77 research outputs found

    Disjoint Infinity-Borel Functions

    Full text link
    This is a followup to a paper by the author where the disjointness relation for definable functions from ωω{^\omega \omega} to ωω{^\omega \omega} is analyzed. In that paper, for each a∈ωωa \in {^\omega \omega} we defined a Baire class one function fa:ωω→ωωf_a : {^\omega \omega} \to {^\omega \omega} which encoded aa in a certain sense. Given g:ωω→ωωg : {^\omega \omega} \to {^\omega \omega}, let Ψ(g)\Psi(g) be the statement that gg is disjoint from at most countably many of the functions faf_a. We show the consistency strength of (∀g) Ψ(g)(\forall g)\, \Psi(g) is that of an inaccessible cardinal. We show that AD+\textrm{AD}^+ implies (∀g) Ψ(g)(\forall g)\, \Psi(g). Finally, we show that assuming large cardinals, (∀g) Ψ(g)(\forall g)\, \Psi(g) holds in models of the form L(R)[U]L(\mathbb{R})[\mathcal{U}] where U\mathcal{U} is a selective ultrafilter on ω\omega.Comment: 16 page

    Weak Distributivity Implying Distributivity

    Full text link
    Let B\mathbb{B} be a complete Boolean algebra. We show, as an application of a previous result of the author, that if λ\lambda is an infinite cardinal and B\mathbb{B} is weakly (λω,ω)(\lambda^\omega, \omega)-distributive, then B\mathbb{B} is (λ,2)(\lambda, 2)-distributive. Using a parallel result, we show that if κ\kappa is a weakly compact cardinal such that B\mathbb{B} is weakly (2κ,κ)(2^\kappa, \kappa)-distributive and B\mathbb{B} is (α,2)(\alpha, 2)-distributive for each α<κ\alpha < \kappa, then B\mathbb{B} is (κ,2)(\kappa, 2)-distributive.Comment: 12 page

    Combinatorics of reductions between equivalence relations

    Full text link
    We discuss combinatorial conditions for the existence of various types of reductions between equivalence relations, and in particular identify necessary and sufficient conditions for the existence of injective reductions.Comment: 7 pages, 2 figure

    Sacks Forcing and the Shrink Wrapping Property

    Full text link
    We consider a property stronger than the Sacks property, called the shrink wrapping property, which holds between the ground model and each Sacks forcing extension. Unlike the Sacks property, the shrink wrapping property does not hold between the ground model and a Silver forcing extension. We also show an application of the shrink wrapping property.Comment: 16 page
    • …
    corecore